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p = BCP (b, w, a) Bookmark-Coloring Process 

Input: A bookmark b, a promotional amount w, a retention coefficient a. 

Output: BCV p. 

p = 0 

P D += OL'W 

if ( stopping criterion is met) stop 
for all links b ->/' in L 



end for 



p = p + BCP {/, (1 - i) • w/deg(b), a) 
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p .= BCP (b, a, e) Bookmark-Coloring Process 
Input: A bookmark b, a retention coefficient a, and 
Output: BCV p. 

Initialize Q as a single pair queue {(b,1)} 
p = 0 

while ( Q is not empty ) 

pop a queue Q element (/', w) 

pi += a • w 

\i(w<e) 

continue 
z = (1 -a) • iv/deg(/) 
for all links / j in l 

if ( pair (/, s) is present in Q) 
s += z 

else 

add a new pair(/, z) to Q 

end for 
end while 



a tolerance threshold e. 



// retained portion 

// stopping criterion 

// to beginning of while-loop 

// distributed amount 

// /'is fixed: direct link access 

// direct Q access 

// existent element update 

// no j element in the queue 

// new queue element 
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k s] = BC {b, w, a| H) H-Relative Conceptual Bookmark-Coloring Process 
Input: A bookmark b * H , an amount w, a coefficient , and a hub H. 
Output: H-relative BCV v and blocked s. 
v = Q,s = 0 
if (b € H ) 

s b +=w 

else 

P/j += a • w 

if ( stopping criterion is met) stop 
for all links b /in L 

[v, s] = [v, s] + BCP (/, (1 - a) -w/deg(b), a | H) 

end for 
end else 

FIG. 6 
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p = BCP (b, a, e) Bookmark-Coloring Process 

Input: A bookmark 6, a retention coefficient a, and a tolerance threshold e. 
Output: BCV p. 
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p = 0 
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Input: A bookmark b iH , an amount w, a coefficient , and a hub H. 
Output: H-relative BCV v and blocked s. 
v = 0,s = 0 
if (b € H) 

else 

Pb += a • w 

if ( stopping criterion is met) stop 
for all links b -> y in E 

[v, s] = [v, s] + BCP (/, (1 - a) -iv /deg(b), a | H) 

end for 

end else FIG. 6 



// retained portion 

// stopping criterion 

// to beginning of while-loop 

// distributed amount 

// / is fixed: direct link access 

// direct Q access 

// existent element update 

// no j element in the queue 

// new queue element 



